
import java.util.*;
public class Test {
    public List<List<Integre>>generate (int numRows){
        List <List<Integer>> ret=new ArrayList<>();
        List<Integer> row=new ArrayList<>();
        row.add(1);
        ret.add(row);
        for (int i = 1; i <numRows ; i++) {
            List<Integer> curRow=new ArrayList<>();
            curRow.add(1);
            List<Integer> preRow=ret.get(i-1);
            for (int j = 1; j <i ; j++) {
                int x = preRow.get(j) + preRow.get(j-1);
                curRow.add(x);

            }
            curRow.add(1);
            ret.add(curRow);

        }
        return  ret;
    }
    public static void main(String[] args) {

    }
}
